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INTRODUCTION 
A. BACKGROUND 


Тһе fire control system evaluated, the SEAFIKE program, 
is presently in the Engineering Development (ED) phase of 
the weapon system develerment process with system deployment 
expected some time during the mid 198075. А Request For 
Proposal (RFF) for the design of the system was released to 
industry and was responded to by a number of contractor 
teams. А thorough evaluation of these proposals, which 
included technical, management, cost and schedule factors, 
на5 performed over a ten month period resulting in contract 
award to industry during 1979. The contractor, although 
provided an AN/UYK-2@ computer as a baseline processor, was 
not prohibited from using additional imbedded processors to 
support/enhance his design. The AN/UYK-22, being a standard 
Navy computer, was required for use in the SEAFIRE system at 
this time. The Program Office, however, has plans to replace 
the AN/UYK-20 with a modern computer prior to the SEAFIRE 
fleet introduction. These plans though will only be 
implemented if the AN/UYK-20 is replaced as one of the Navy 
standard computers and if the Naval Material Command allows 
TO occur. 

The computer architecture, as designed by the 
Eontractor, represents an untested real time combat 


Subsystem. This thesis attempts to evaluate the SEAFIRE 





computer architecture and provide a meaningful input to the 
0. S. Navy SEAFIRE program office (Naval Sea Systems 


Command) as to its predicted performance. 
3, APPROACH: 


The first step 56 accomplishing this goal was to become 
familiar with the present design status of the computer 
architecture and to develop liason with its designer. The 
present level of the design drove the evaluation to a 
modular configuration, as would be expected at this point in 
the design process. A determination was then made to 
establish the performance measures on which to measure or 
estimate the performance of the system. 

Тһе next Step was to research a number of available 
methodologies for computer architecture performance 
prediction and to select the one methodology determined best 
suited for this project. The mcdel selected was designed by 
L.A. Cox, based on work led by J. Dennis at M.I.T. and other 
researchers. This model was developed to execute оп а non 
standard CDC-7629 computer system ard thus required 
considerable effort in program modification to enable it to 
mum on the PDP-11/5@ minicomputer at NPS. 

The remaining work consisted of developing program 
representations of the SEAFIRS software and hardware for use 
in the simulator, and finally in the analysis of the 


results. A number of assumptions, which were required due to 





a lack of information, are denoted throughout this thesis. A 
listing of the final version of the Petri-Net simulator is 


contained in Appendix A. 
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А. INTRODUCTION 


How does the computer system architect cope with the 
rapid pace of computer technology? His capability to 
describe the hardware at specified levels in an efficient, 
interactive manner that provides a dynamic atmosphere during 
the life of computer design may be the key. This chapter 
deals witn a spectrum of design techniques that assist the 


architect. 


В. COMPUTER SYSTEM ORGANIZATIONAL LEVELS 


According to Doty and Liposki (11) Von Neumann ^5 1946 
paper, Preliminary Discussion of the Logical Design of an 
Electronic Computing Instrument” is fundamentally one of the 
most significant papers in computer architecture written; 
principally because it was written 15 years before the term 
was coined (Von Neumann claimed no ideas but was merely a 
focal point for them). This paper outlined the Four 
principle units required of a general computing system; the 
control unit, the data operator, the memory, and the input/ 
output unit. These units form the conceptual basis of almost 
all current computers. 

What is computer architecture? Зу "computer 


architecture we mean the abstract, functional description 
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ET. a computer as seen by a machine-level programmer, that 
is, everything the programmer needs to know to write 
programs that run effectively on the computer (i.e., the 
conceptual structure and functional behavior, as distinct 
from the organization of the data flow and controls, the 
logical design, and the physical implementation). As a 
result of the changing technologies of processors and 
memories, deficiencies in earlier designs, as well as 
innovations in networks and distributed processing, computer 
architecture is evolving rapidly. 

In addition to technology, there are several other key 
factors that contribute to architectural innovations most 
Significant are increasingly inexpensive hardware and the 
rising cost of software (human labor). All future systems 
should be designed with consideration of these and other 
Bactors. 

A good system can be defined as а well-organized 
collection of components chosen to meet the system goal. A 
modular system is a collection of these component modules. 
The systems are the largest design units, and subsystems are 
convenient intermediate-level complexes (18). 

One system's components may be another’s systems, in 
different situations. Therefore, a complex system design 
should be described at a number of different levels which 
may change dynamically as the design proceeds from concept 


to implemertation. 
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1. Levels of Hardware Design 


Bell and Newell (2) define the levels in the 
hierarchy of digital computer structures largely on the 
basis of considering the different activities of different 
technical practitioners. The ‘institutional positions’ of 
logic designers and circuit designers are used as evidence 
for the existence of distinct levels. Their highest level 
(the PMS-Processor Memory System level) has computers as 
structures and processors, memories (storage) etc., as 
components. The next, or programming level, sees programs as 
made ої component instructions, operators, etc. The three 
logic design levels are the: 

1) Rezister Transfer Level - arithmetic units made from 
registers, controls, data operators; 

2) Sequential Switching Circuit Level - counters made 
from flipflops, latches; 

3) Combinatorial Switching Circuit Level -  encoders, 
selectors, iterative nets made from logic gates. 

The lowest level they consider is the circuit level 
where example systems (circuits) are amplifiers, clocks and 
gates and where the components include relays, transistors, 
resistors, diodes and delays. The essential constraints for 
the notations to Satisfy are ones of completeness, 
flexibility and brevity ( high informational density) (3). 

An appropriate criterion might be to identify a level of 


design with a design description (specification) then: 
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"A system level . . . is characterized by a distinct 
specification for representing the system (that is, the 
components modes of combination ani laws of behavior). These 
distinct languages reflect special properties of the types 
of components and of the way they combine . . . The fact 
meat the languages are highly distinct makes it possible to 
be confident about the existence of different levels (2) 

This method of identifying the various levels of system 
design allows one to identify the most recently emerged 
levels, but it leads to a significant difficulty. Whenever 
it is difficult to decide whether two languages are highly 
distinct, it is also difficult to decide whether they define 
different levels. Thus it seems as though there are no 
effective procedures, even in principle, for counting the 
number of distinct levels of system design. The number of 
levels, and thus the extent or depth of the levels, are 
difficult to precisely determine. 

This view introduces a new notion: the span (depth) of a 
level iS commensurate with the short term comprehension of a 
human being. That is, one historical reason for designing a 
large system in successive stages has been that the human 
designer has a certain limit to the range of detailed 
Emsideratior which ће сап instantaneously handle 
effectively (although Cray/Amhdahl developed computers 
individually). If the design process is to be automated, it 
might be initially done in smaller steps than humans 
currently handle (for the machines are notoriously inept at 
handling the intuitive associations which a designer 


employs). The number and span of the design steps has always 


been difficult to precisely determine and we should expect 
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them to continue to change in the future (18). It is 
important to remember that all our experience to date shows 
that design automation cannot rely too much on artificial 
methods; the human has to stay involved. 

The design specification is the key to the definition of 
a level. The language defines the level; is the tool for 
designing at that levels expresses the components and 
systems of the level; and provides the documentation Рог 
design at that level. The lowest-level, irreducible units of 
a design are the primitives (words) of the language; the 
system structures designed at that level are the sentences 
of the language. Preparing a design at a given level means 
writing a statement in the language of the level. The 
process of designing an entire system becomes a process of 
carefully translating statements in one hisher-level 


language to successively lower levels. 
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C. COMPUTER HARDWARE DESCRIPTION LANGUAGES 


Computer hardware description languages (CEDL’s) can be 
defined as languages for describing, documenting, 
Simulating, and synthesizing digital systems with the aid of 
a computer (23). А CHDL can be used to descrite the logic 
gates, the sequential machines, and the functional modules, 
along with their interconnection and their control, ina 
variation of a programming language tuned to the overall 


needs of describing hardware. 


1. Design Automation 


Just as software designers use high-level languages to 
express algorithms in terms of language Statements, 50 
digital hardware designers are beginning to use hardware 
Meceription languages to describe the digital systems they 
want to design (24). 

The task of designing a digital hardware system can be 
considered as consisting of the following steps: 

1) The generation of a system diagram from the 
specifications of the system to be designed. 

2) The production of detailed logic diagrams for each 
subsystem. 

3) The partitioning of the logic diagram into general 


units. 
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4) Тһе assignment of integrated circuit chips for 
implementing each unit. 

5) The placing of chips on logic cards and of cards on 
boards, and 

6) The interconnecting of tke chips. 

7) The testing of the integrated circuit boards. 

Computers have been widely used for aiding steps 4 to 7. 
A total design automation system requires that steps 1 to 6 
be automated. CHDL’s can be used for aiding system and logic 
design as well as partitioning a digital system. A designer 
can use a CHDL to express his design and leave the exacting, 
tedious, uninteresting details to a computer (23). 

The process of automated logic design may consist of 
the following steps: 

1) A designer expresses his design in a CHDL by writing 
a program. 

2) A hardware compiler (translator) checks the syntax, 
consistency, etc. of the language statements and reports the 
Ни tO the designer for correction. After the errors are 
corrected, the translator produces a data base to be used by 
the system simulator and the logic synthesizer. 

5) The system simulator models the design at the system 
level. This will save the larze amount of computing time 
used for simulating everything at the detailed gate level. 
If the system performance is unsatisfactory, the design 
language statements are modified. If the performance is 


satisfactory, the next step is taken. 
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4) The logic synthesizer (a program) uses the data base 
 Әдісей by the translator, ассерђ5 the types and 
constraints of logic components, and produces а logic 
diagram. 

Since a CHDL constitutes the input to the design 
automation process, it plays an important role in the task 


of achieving automated logic and system design. 


2. Digital Fardware Languages Under Development 


A number of digital hardware languages exist today and 
are in use by industry as well government sources. One of 
Це тог. recent uses in the military was for the selection 
of the Computer Family Architecture (CFA) (1,28). This was a 
Hunt DOD effort aimed at providing defense systems 
developers with a software compatible family of military 
computers at varied levels of performance that have 
extensive systems/support hardware. One facet of the 
selection process was that the measurements and tests of 
hardware candidates were made, not on the various computers 
 Әһусісаі objects, but on their formal descriptions 
expressed in ISPL (Instruction Set Processor Language) (2). 

Монг was the first time that the architectures of 
commercially viable computers were described in a formal 
language, the description compiled, and then used to drive a 
Simulator, executing benchmarks and diagnostic machine 


language programs. A valid sign for future users is that it 
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was generally accepted by industry, military and government. 

What other methods have been developed since the above? 
The remainder of this section covers several of the efforts 
presently being developed as a result of the Working Group 
of the Conference on Computer Hardware Description 


Languages. 
a. Consensus Language (CONLAN) 


CONLAN is a consensus hardware description language 
capable of representing hardware at several distinct levels 
of detail (15). The range of language levels suggests a 
family of languages that share a common basic syntax and are 
rooted 1n a common semantic base. 

Guidelines laid down for the language follow: 

A. CCNLAN must support design, description, 
and simulation of at least the OUR Classes of systems: 
gate networks, register networks, processors, memories, 
processor systems. Each class has been fully defined. 
B. Any system may be displayed via either (a) a 
network structure description or (b) a behavior description. 
ONDAS to service: 
1. Computer architects and logic designers 
for purposes of trade-off exploration and 
optimization, design verification, and 
design documentation. 


2. Systems, micro, and applications program- 
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mers. 

owNSectronics production engineers. 

4. Maintenance engineers. 

D. CONLAN syntax and semantics must support: 

1. Well-defined descriptions 

2. Machine parsing, interpretation and 

simulation with error detection (stronz 

typing has been adopted) 

5. Comprehersion of complex system structure 

and function 

4. Division of design efforts 

5. Control over the level of abstraction at 

which subsystems are described. 

E. Simulation control 

E. CONLAN will de evaluated in terms of 
Benchmarks such as: standard function declarations, time 
operator declarations, integrated circuit descriptions (long 
list, including microprocessors), design descriptions 
(another long list including a multiprocessor system). 
The details of CONLAN (i.e. BNF grammer, etc.) are 

contained in (15). Since CONLAN is still under development, 
additional information is available only from the working 


committee which is developing the language. 


b. Digital Desizn Languaze Translator (DDLTRN) 


Today, the greater complexity of systems, the desire for 
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Short design cycles and error-free designs, and the use of 
array logic all suggest the need for machine assistance іп 
the logic design activity (8). DDL is a block oriented, 
statement register transfer language for the description of 
digital hardware. DDLTRN is a program that translates a DDL 
description of a digital system to Boolean equations and 
register transfer statements Suitable for driving a 
companion simulator program DDLSIM (6,9). TDLTRN is written 
in the IFTRAN (a structured FORTRAN) language (16). 
Translation consists of replacing the syntax of more 
abstract language constructs with more explicit syntax, 
yeilding 3oolean equations and IF-TEHEN conditicned register 
transfer statements. 

As mentioned earlier, DDLSIM is a program for simulating 
digital systems described using DDL (7). DDLSIM does very 
extensive error checking of described systems, simulation 
control cards, (same system with different data sets and/or 
parameters), and the simulation process itself. DDLSIM 
permits multiple simulation runs within one job in order to 
either verify the system design or study its behaviors under 
ferent conditions. 

DDLTRN/SIM and CONLAN are two examples of the growing 
number of design/automation aids available today. These 
CADLs put the the architecture community in the position to 
explore and develop needed design automation tools. Since 
Dietmeyer is a member of the above committee, it would be 


expected that many of his ideas will be incorporated into, 
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or provide the basic groundwork for future efforts. 


D. INTEGRATED CIRCUIT (IC) DESIGN 


Ever since integrated circuit designers began to put 
thousands ої transistors onto a single chip, the cost, in 
terms of human labor, required to lay out the circuit has 
been extremely high. Although hardware has reached a point 
of being considerably cheaper than software, the Department 
of Defense (DOD) requirements for special purpose, limited 
market chips has seen its time. The need for 2004 design 
automation in the area of integrated circuit layout is 
severe. What is needed, and what is evolving, are design 
techniques which free the designer from the tedious aspects 
of IC design ant allow him to concentrate on the more 
creative and necessarily human side of the design process. 

Using traditional methods, large scale integrated 
circuit lay out is a tedious, time consuming and error-prone 
process. For commercial use, where literally millions of 
identical chips are sold each year, the cost to do this has 
not been a problem. But for the DOD it is becoming an 
Increasingly significant problem; especially since the DOD 
market for ICs comprises only about 7% of tne total IC 
Det and because environmental and other constraints аге 
becoming more severe (16). The overall goal of ап ІС design 
15 to pack as much circuity as possible into the smallest 


possible amount of "chip real-estate (IC density), 
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therefore, higher production yields may be obtained. 


Ш The Problem and the Proposed Solution 
At present, when a company designs large scale 
systems, there are often delays of months or even years in 
the development of a prototype IC and the price for a single 
chip ranges from one quarter to half a million dollars, the 
DOD is forced to revert to using older  technolozy. This, 
coupled with the typical eight to fourteen year system 
development cycle of large computer systems (examples 
include 45015, TACFIRE and CDC STAR 12020), has created quite 
a military dilema. Add to these problems the stringent 
Erements for MIL-SPEC qualification, fault-tolerance, 
Ain test, high clock rates, and the use of advanced 
design concepts for affordability, causes the required chips 
not be ready for several years and when available are 
extremely high in cost to the user. | 
A new DOD (Tri-Service) program known as Very High Speed 
Integrated Circuits (VHSICS) began at the start of FY 79 and 
is a six year effort initially budgeted for in excess of 
5200 million dollars. Program goals require a processing 
throughput cavability for computers of between 120 to 1299 
times greater than presently exists. 
The overall purvose of the DOD program is to: 
. Advarce introduction of VHSIC into military systems 


by at least five years ahead of present projections 


25 





а Focus industry attention on DOD requirements through 
the establishment of distinct goals and funding infusion 

are the latest state-of-the-art devices available 
for military use in advance of commercial exploitation, 
thereby reversing the present two to five year lag between 
commercial development and military availability 

. Advance IC technology beyond the limits of optical 
litho- graphy to submicron dimensions 

e Replace over fifty or more present ICs with one IC, 
thereby providing at least a ten-fold reduction in the size, 
weight, power consumption and failure rate with accompanying 
Savings in both initial and life cycle costs of present 
military computer processing systems. 

. Provide ICs with 199 times the processing throughput 
capability of present ICs (16). 

By meeting the above stated goals, the DOD exvects to 
achieve affordable chips, reduce potential supply and 
MS tics problems and maximize system reliability. Тһе 
improved architectural and deslgn concepts should result in 
ЯГ 11807 chip set with broad applicability to military 


systems. 


eee Can the Computer Architect Exploit this 4dvance? 


Despite these advances that semiconductor technology 


has created, the question arises as to whether the computer 


Bmemrtect can exploit these with proven iesign methods of 
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his own. A number of approaches have teen actively pursued 
over the last few years (see previous section). However, 
there are not currently tne languages, operating systems and 
design methods needed to effectively employ the new LSI 
devices which can now be produced. We would like to be 
вто Теа only by economie actors, not technical or 
theoretical factors. A hope is that a new dimension for the 
architecture of computer systems will emerge from these 
design methods so that LSI design methodology can be used 
effectively. There is a need to proceed slowly and rather 
cautiously and to introduce somewhat more general purpose 
description languages selectively. 

The military system cannot afford these time delays and 
much effort is being pursued to shorten this cycle and to 
тета industry input earlier. A major directive, Office of 
Management and Pudget Directive OMB A:129 (17), has as a 
major goal, industry involvement in system development 
earlier in the conceptual development phase. This thrust, 
combined with the availability of the tools discussed in 
Mes) Section on design automation and those to be covered on 
architecture evaluation could be implemented as Concept 
Development Phase evaluation techniques. The impact would be 
tO provide state-of-the-art computer designs at lower costs 
with the added effect of Shortening the entire 


development/procurement cycle. 
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foe SUMMARY 


This section has provided the basis to understand 
computer architecture as viewed by different practitioners 
and how methods are being developed to assist in early 
design phases. These techniques can assist the DOD in 
realizing better structured hardware an? to accomplish the 
tasks required. 

The next section further defines the methodology phases 
Of architecture evaluation used to enhance the automated 


design techniques covered. 
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INTRODUCTION 


Computer performance evaluation attempts to provide a 
methodology for examining the adequacy of a computer system 
as it serves or will serve the needs of its users. In this 
context, performance may be interpreted as the technical 
equivalent of the notion of value to the user. In other 
words, the performance evaluation activities can be regarded 
as those technical activities whose purpose is the 
assessment of verformance (how well the system works) (12). 
This chapter discusses different levels of performance 


evaluation. 
В. PURPOSES OF PERFORMANCE EVALUATION 


In general, there are three major motivations for 
performance evaluatior: selection evaluation, performance 
prediction and performance monitoring. These purposes can be 
classified along several dimensions according to their 
Specific objectives. As with mary other system evaluation 
techniques, these classifications are only convenient ways 
of organizing a repertoire of knowledge in to a framework 
which can be more easily understood. The dividing lines 
between categories are somewhat unclear, but are utilized 


for lack of a better method. 
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й. Selection Evaluation 


One of the most frequent reasons for initiating an 
evaluation is to include performance as a decision 
criteria in computer system or digital electronics system 
decisions for a specified operational reauirement. The 
section on SEAFIRE provides a description of such a system 
along wlth an overview of the original evaluation guidelines 
for procurement of the system. It should be recognized that 
the computer system was only a subsystem in the cortext of 
the SEAFIRE hardware, which in turn was but a single factor 
in the total weapon system procurement (cost, management, 
etc. were also weighted as portions of system value). Each 
competitive contractor teams proposal may have contained one 
or more superior subsystems, but were judged to have fallen 
Short in many other areas. For example, one of the losing 
contractors may have had a better computer subsystem, but 
pocrer subsystems in the other areas. Additionally, his 
management approach or cost proposal may not have been as 
good as the winners”. Therefore, the weapon system design 
selected may not necessarily provide the U.S Navy with the 
"best" computer architecture available, but the overall 
Сеп арргоасп is probably the soundest and the most cost 
effective for the Navy. 

In general, selection problems may be classified into 


the following categories (12). 
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а. Processing mode selection 
Пе пок selection 
Сс са bation selection 
d. System Component Selection 
e. Application Program Selection 
A definition of each category is not provided since the 


content is clear. 


on Performance Projection 


mus evaluation technique may be the least frequently 
used. The problem here is to estimate the performance of a 
system not yet in existance (in some state of design). Thus, 
the evaluation is oriented toward a new system design, both 
hardware and Software. The evaluatior technique pursued in 
this research is encompassed within this category. The 
performance evaluation of algorithms run on a particular 
Esmputer architecture. is mostly concerned with performance 
metion and is restricted, in general, to some form of 
computer modeling or simulätion. In section V a method of 
conceptually representing computer systems by use of a 
concurrent control system model is explained. This method 
forms the basis for the performance prediction system 


developed by Cox (4) and modified for use here. 
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5. Performance Monitoring 


Спсе а system is operational, monitoring provides 
data on the actual performance of the system. The 
performance statistics that may be obtained while executing 
test programs aid in future equipment procurement decisions 
and are employed by the system user for system tuning; in 
forecasting the impact of changes in the system (either in 
reconfiguring the hardware or in improving executed software 
modules). The imvact of future technology and computer 
architecture will greatly affect performance monitoring at 
all levels of the computer system. Internal and external 
instrumentation will provide data accessible to the 
performance evaluator. A distinction should be understood 
here between performance monitoring (continuous) and an 
evaluation study. Cortinuous moritoring is usually performed 
Ша substantial portion of the lifetime of the existing, 
running system. Its objective is to keep the system's 
performance under observation in order to detect performance 
problems as soon as they arise. An evaluation study is 
generally much more limited in time and is usually triggered 
by the identification of a performance problem or tne 
Euepycion of its presence. The following sections delineate 


the evaluation aspects at various hardware levels. 
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а. At the Chip Level 


With the trend to large scale circuit integration, 
performance evaluation throush hardware instrumentation is 
becoming less flexible. The number of leads remain constant 
or decrease while the number of functions increase with the 
consequence of fewer test points per 20112000 being 
available. Since the cost per gate has reduced by a factor 
of 120 over the last ten years, it is now economically 
feasible to devote some of the circuitry in these chips to 
auxiliary functions such as performance monitoring. This 
will provide built-in data analysis without the addition of 


any hardware. 


b. At the CP-I/O Level 


At this level the large - scale integrated circuit 
chips will be interconnected in various ways to implement 
the hardware instrumentation. Chips such as microprocessors 
will be used to do the actual work in this area. As with the 
previous level, lack of test points is a major problem; 
microprogramming causes an elimination of some probe points. 
Also, more test points are lost due to the trend towards 
eliminating peripheral channels. Costs can te reduced by 
integrating device control units into the processor and 


transferring information as serial bit streans. 





с. At the System Level 


At this level, built-in hardware monitors may 
provide additional assistance. The performance statistics 
collected by the associated hardware/software can be time 
correlated through the use of other microprocessors. The 
Geet is two fold: first to reduce the overhead of whatever 
software instrumentation 15 still required, an? second to 
eliminate the need for external monitoring devices. The 
important advance at this level is that performance data 
will be stored under the system’s database management system 
Нэг will allow for on-line display of performance 
monitoring data. The data is therefore available for on-line 
input to various scheduling algorithms usei to fine tune” 
the system dynamically. A major draw-back to this method may 
be that the evaluation schemes will have difficulty in 
dealing with the virtual environment of present and future 
systems. An additional way would be the tendency to less 
secure systems because of the required critical parameters 


associated with the performance evaluation schemes. 

d. At the Network Level 

Distributed processing is the functional 
distribution and cooperative processing of user applications 


Eumene multiple, separately located computer systems of the 
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same and/or different size and Ciawec teristics: The 
decreasing cost of hardware coupled with tre increasing 
performance of distributed systems offers some advantages to 
performance evaluation at this level. Performance data can 
ИСО есеа locally at each site and transmitted to a 
central cite for evaluation and will provide a baseline for 
network tuning. From a glotal viewpoint though, more factors 
meet be taken into account to assure that suboptimization 


does not occur. 


С. SUMMARY 


This chapter has provided a partial outline of 
performance evaluation techniques used for computer 
evaluation. Other specific techniques such as  benchmarx, 
kernel, analytical model, synthetic programs, etc. are 
available but not discussed here. A thorougn discussion is 
provided in reference гт ёс аге selection 
evaluation, performance prediction ani performance 
monitoring. The DOD requires a more defined approach to all 
these areas but is most lacking in performance prediction 
BHschniques. 

шээс section describes a predictive method which 


EN be applied in this thesis. 
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IV. SEAFIRE (FLECTRO-OPTICAL FIRE CONTROL SUBSYSTEM) 


A. INTRODUCTION 


Tnis section provides an overall description of the 
SEAFIRE Program and outlines its intended capabilities. 
SEAFIRE is presently in the Engineering Development (ED) 
phase of the weapon system development process with system 
deployment expected sometime during the mid 198275. А 
Request for Proposal was released to industry and was 
responded to by a number of contractor teams. А thorough 
evaluation of these proposals, which included technical, 
management, cost and schedule factors, was performed over a 
ten month period resulting in contract award to industry 
during 1979. The computer subsystem section of the AFP is 
more formally described and the computer architecture 
response to this section is described at the component 


level. 
B. SEAFIRE DESCRIPTION 
1. pubsystem Definition 
SEAFIRE is an electro-optical fire control subsystem 
daular addition to shipboard gun fire control systems 


(GFCS). This addition will allow control of the guns and 


gunfire by the GFCS when ships sensors can designate 





certain targets to SEAFIRE fer which an electro-optical 
sensor is effective. SEAFIRE will also allow uninterrupted 
operation of GFCSs when the (6705 sensors are ineffective 
pecause of performance degradation or are incapacitated by 
equipment failure, casualty or tactical limitations. SEAFIRE 
Shall consist of an optical director (above deck) and 
control, test and display units. As a subsystem integrated 
with a GFCS, SEAFIRE will perform the following functions 
against Surface Major Combatants, shore 
vehicles/installations, surface coastal defense craft and 
river patrol craft(22): 

а. Target Detection-SEAFIRE will provide tne 
GFCS with day and night, passive electro-optical imaging for 
detection, manual and automatic angle tracking, and active 
laser rangefinding. SEATIRE will be capable of verforming 
these operations against sea, surface and store-based 
targets which can be engaged by the GFCS during electronic 
countermeasures (ECM), electro-optical countermeasures 
(EOCM) and Emission Control (EMCCN) conditions. 

b. Target illumination - Once SEAFIRE has 
established track of a target, SEAFIRE will be capable of 
providing laser target illumination for laser-guided 
Srainance. 

орет control functions ~ SEAFIRE will 
be capable of tracking reference points (landmarks, buoys, 
ШӘ) to provide navigation data to the GFCS for indirect or 


offset firing. SEAFIRE shall be capable of sharing its line 
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Пелеа. (LOS) to the LOS of the GFCS radars for target 
identification and checx sighting. 

à. Ancillary Functions - When not employed as a 
target tracking sensor for fire control, the inherent 
capabilities of SEAFIRE will provide ancillary functions 
including, but not limited to: detection of chemical agent 
clouds, and alding in navigation, station keeping, friendly 
operations, surveillance, intelligence collection, swimmer 
detection and underway replenishment. 

In addition, SEAFIRE will be сарађје of being configured 
as a SEAFISE independent GFCS for applications aboard ships 
on which no other GFCS exists. As a SHAFIRE independent 
СЕС5, SEAFIRE should be capatle' of performing, in addition 
to а, 5, c, and d above, all functions necessary to engage 
and direct gunfire against all trackable targets. These 
МИН 1015 will include, but not be limited to: direct 
acceptance of tactical information, interface with ship’s 
stable reference, generation of gun orders and interface 


with gun mounts. 
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2% FIRE General Description 


SEAFIRE will be comprised of a director, passive 
imaging Sensors, laser transmitter and receiver, as well as 
support, display, and control devices. SEAFIRE controls and 
display will be integrated into the consoles in the MARX 86 
and 92 GFCS applications. The controls and display in the 
МАРК 68 GFCS application will be configured as a drawer of 
the AN/SPG-53 radar console. SEAFIRE will have ап 
independent console in the SEAFIRE independent GFCS. The 
following major component list represents tne SEAFIRE 


baseline(21): 


Director 

Laser Rangefinder/Illuminator (Lx/1) 
Thermal Imaging Sensor (TIS) 
Television Sensor (TVS) 

Computer, Computer Program, and Related Equipment 
Maintenance Panel 

Interconnecting Cables 

Remote Video Displays 

Support and Test Equipment 

Console 

Automtic Video Tracxer (AVT) 
interface Module 

Video Character Generator 


Video Processor 
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Real Time Clock 


SEAFIRE is depicted in the functional block diagram of 


Figure 1. 


J. SEAFIRE Operational and Organizational Concepts 


SEAFIRE will be used in conjunction with the МАЗК 
86, 68 (digital), 92 and SEAFIRE independent GFCSs with 
ship’s interface being provided through the GFCS, except in 
the SEAFIRE independert GFCS. In all applications, SEAFIRE 
mode structure and controls should be designed to minimize 
operator work load. The following list represents some 
SEAFIRE operational concepts. 

a. For engagements in which the fire control 
radars can provide adequate track data, SEAFInE may be used 
predominantly in DESIGNATION/SLAVE for ©зше ОЕ т; 
threat evaluation, spotting corrections for fall of shot, 
and kill/damage assessment. 

b. For engagements in which the fire control 
radars have degraded performance due 70 ООП Clutter, 
SEAFIRE will provide independent target tracking data. Тпе 
fire control operator can then select the sensor which is 
providing the best track data. 

с. In the event of a detection/track function or 
equipment failure of the GFCS sensor(s), SEAFIRE will 


provide a total casualty capability for the GFCS, 
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memowing continued gun and gunfire control by providing 
target tracking data. This will be accomplished by using the 
GFCS displays and controls, where practical, and the GFCS 
computer to perform the gun control functions such as 
ballistics, ammo select, fuze function and code set, Signal 
data transmission and mount status. 

d. Under EMCON, the SEAFIRE passive imaging 
sensors may be used in horizon search, шэг L uate 
contacts detected by the ship’s other passive sensors. If 
tactics permit limited emissions, the passive imaging 
sensors may be used with the Laser Rangefinder/Illuminator 
(LR/I) transmitting single shot to generate fire control 
solutions while remaining covert. 

e. For Laser Guided Ordnance (LGO) engagements 
SSAFIRE will, as 3 minimun, provide laser target 
illuminatior during the actual guidance time of the LGO. To 
minimize operator workload during this critical period of an 
engagement, SEAFIRE should be optimized for automatic target 


Brackineg. 
C. REQUEST FOR PROPOSAL 


As previously mentioned, a Request for Proposal (RFP) 
was released to industry for design and support of SEAFIPZ. 
The contractor’s response required not only a firm system 
design but also Aata substantiating his awareness of and 


implementation experience in production and life cycle 
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support of major weapons systems. The following is a list of 


volumes included in the cortractor’s proposal: 


pa 
e 


Prime Item Development Specification 


Interface Definitions 


Master Test Plan 


Substantiating Technical Data 


, 


System Project Management 


Training 


Support and Test Equipment Plan 


Contractor Furnished Spares and Repair Parts 


о Oo YN O O » WA с 


Producibility Engineering and Planning 


pa 
са 


mecnnmical Manual Organizational Plan 

11, LAMPS Electro-Optical POD Engineering Considerations 

E Cost Data 

The above 115% depicts the depth of design/suppor* 
detail required of the contractor and are only mentioned to 
provide a top level view of the information used by the U.S. 


Navy evaluation team. 
B Mj D Sors/Firmware Requirement 


The SEAFIRE computer (see Figure 1) is an integral 
subsystem which provides for processing of all data 
Mecessary for the functioning of the system. The word 
computer is a misleading term because it connotates a single 


item.  Althovzh the SEAFIRE contractor was provided an 
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AN/UYK-29 computer set with peripheral equipment for use 
during system development and check-out, in actuality he was 
not prohibited from using additional imbedded processors to 
support/enhance the AN/UYK-20 processing capabilities. 
Specifically the use of microprocessors was encouraged. 

The PFP stated that microprocessors introduced in 
SEAFIRE would be selected based on performance, 
logistic/mairtenance support, ease of programming and cost. 
Additionally, microprocessor architecture would have to be 
designed to emulate a subset of the AN/UYK-22 computer 
instruction repertoire such that presently available Navy 
development software (e.z. CMS-2 compiler, assemble debug 
tools, data retrieval, data reduction, etc.) could be used 
to minimize development/life cycle support risx and cost. At 
Eas 2@ percent memory reserve and a 55 percent 
processing time reserve applies to each processor. Іп 
addition, the firmware development/documentation/testing and 
review would be treated the same as the software development 
documentation/testing phases. Firmware is defined as all 
software that is not resident in the AN/UYK-22 and is 
necessary for the operation of SEAFIRE. This includes all 
programs developed for microprocessors, microcomputers, and 
microcontrollers. The microprocessors were also to be 
designed such that effort required to change the program for 
an inservice SHAFIRE would be minimized. 

Based on the above description in the RFP, each 


contractor team responded with a Де оу different 
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БОО ег architecture for SEAFIRE. Due to this fact and 
others as stated before, the evaluation of varying computer 
architectures on the same strict performance factors 
presented a difficult problem and did not necessarily result 
in the "best" computer architecture selection. Be that as it 
may, the design presented in the next section is the 
evaluation object for this thesis and it is hoped tnat as a 
result of the performance evaluation, specific proposals car 


be suggested which may provide possible system enhancements. 


D. PROPOSED CONTPACTOR SYSTEM DESIGN 


System description 


шиг ас described by the system contractor 
(21),is an Electro - Cptical Fire Control Subsystem (EOFCS) 
modular addition to existing shipboard Gun Fire Control 
Systems (GFCS) Mk 86, Mk 68, and Mk 92. This addition allows 
иог functions previously defined. 

The modular design of SEAFIRE permits it to be 
configured as an independent GFCS for application onboard 
ships on which there is no other GFCS. ( See Figure 2) As an 
independent GFCS, SEAFIRE can perform the functions listed 
above and all functions neccessary to engage and direct 
gunfire against all trackable surface targets, including 
direct acceptance of tactical information, interface with 


own ship sensors, generation of gun laying orders, and 
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interface with gun mounts. 


General Description 


SEAFI2E comprises two primary equipment groups, 
which are implemented in accordance with the Standard 
Electronic Module (SEM) program: 

a) The above deck equipment, consisting of the EO 
 ТЕспог. The EO director includes an enclosed turret, which 
is mounted on the outer gimbals of the SEAFIRE pedestal. The 
turret enclosure is designed to house the Television Sensor 
(TVS), Thermal Imaging Sensor (TIS) and Laser Rangefinder/ 
Illuminator (LR/I). The turret is temperature-controlled to 
optimize sensor performance. 

b) The below deck equipment, consisting of the Below 
Deck Processor (BDP), Pedestal Electronic Cabinet (PEC), 
Ervironmental Control System (ECS), Power Converter Unit 
(PCU), three remote video displays, and a console. 

A common SEAFIR?Z interface allows integration with 
host or independent GFCS without hardware or software 
modifications. The console for the independent GFCS includes 
the processing for gun order generation and interface with 
own ship systems. This impacts only the external interface 
to the applicable ship and not the basic SEAFIRE interface 
dessien. 

System processing is performed in tne AN/UYX-28 


computer programmed in the CMS-2 language. Computer program 
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components are required to implement the following 
functions: Executive, Taput Output a Control, Displays, 
Director болго; Target МОСТОВ Analysis, Fault 
Isolation/Detection, and Data Extraction. The program is 
constructed in modules, with each module structured to 
perform one of the processing functions. The multitude of 
functions that must be performed within the system are 
interfaced and monitored for correctness by the BD? 
Interface Controller, which also performs the core 
activities associated with fault detection and location. 

previously mentioned, the contractors use of 
microprocessors was encouraged by the U.S. Navy. The 
contractor has chosen to implement microprocessor technology 
in the BDP unit., Specifically, microprocessors or 
microcontrollers are implemented in the following units of 
the BDP: 

a) Interface Controller (IFC) 

b) Automatic Video Tracker (AVT) 

c) Data Director (DD) 

It was originally intende?1 to perform the analysis 
in this thesis on algorithms running on the microprocessor 
architecture. But since much of the architectures” software 
and hardware is still in the process of design and the fact 
that several areas may currently be proprietary to a 
tractor or subcontractor, these architectures were not 
evaluated. The particular facet of the system evaluated 


(AN/UYK-2@ Computer Program Components) will be explained in 


46 





a later section. 


EEGNNZUYK-ZO Functional Description 


This section provides an overview of the software 
Buncocrional Computer Program Configuration Item (CPCI) and 
its included Computer Program Components (CPCs). The 
software architecture and interface are also described. The 
SEAFIRE computer serves as the controlling center of the 
SEAFIRE system, receiving data from its separate components, 
and routing information to those components requiring data 
from other sources (see figure 3 ). 

Тһе SEAFIRE Interface will provide the SEAFIRE 
Computer with the means to communicate with all of the 
SEAFIRE hardware components, collecting data from each 
component and transferring tnese data to the SEAFIRE 
Computer in a single block. Similarly, the SEAFI3E Interface 
will receive outputs from the SEAFIRE Computer and 
distribute these data among the SEAFIRE hardware Components. 
To the SEAFIRE Computer, all of the SEAFIRE hardware 
components appear to be a single device, because a single 
block transfer is performed for both input and output. 
Furthermore, a single input interrupt and single output 
interrupt is involved. Due to the appeerance cf a single 
input/output device relative to the SEAFISE Computer, the 
software is discussed in terms of the SEAFIRE Interface (ie, 


same as Interface Cortroller or Below Deck Processor). 
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Шиег 1057 CFCS Operator will be able to control and 
monitor the SEAFIPE System at the Weapon Control Console 
(УСС). The WCC is upgraded to include a SZAFIRE Control 
Panel for control, and а shared Video Display tor 
monitoring. The Television Sensor (TVS) or Thermal Imaging 
Sensor (TIS), used with the AVT, and director position 
readouts will provide the SEAFIRE Computer information 
neccessary to determine target azimuth and elevation. The 
Laser Rangefinder/Illuminator (LR/I) will provide the range 
to the target. Using information from these sources, the 
SEAFIRE Computer will te capable of outputting target 

position, velocity, and acceleration to the 37065 for 
ЕЕ... ШЕ (аге The optically aligned TYS, TIS, anå 
LR/I common optical pointing will be controlled by a single 
azimuth and elevation rate command from the SEAFIRE Computer 
(see figure 4). 

The target image data received by the TVS and TIS 
will be sent to the 111, where the target position is 
calculated. The AVT will determine target position relative 
to the upper left corner of the video raster and send the 
target relative position data to the SEAFIRE Computer at a 
ШІН? rate. 

AVT data may come from either the TVS or TIS, but 
not simultaneously. The data source is specified by the 
operator at the SEAFIRE Control Panel. Additional options 
are available at the SEAFIRE Control Panel that affect the 


data flow from the TVS/TIS to the AVT and actual processing 
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within the AVI, embedded microprocessor. The operator may 
Beer one of up to six filters to modify the video input at 
the TVS/TIS. For the TIS only, he may control the Gain, 
Brass and select either Black or White track. For the 
TVS/TIS he may control video Enhancement, Focus, and select 
either Wide Field Cf View (WFOV) or Narrow Field Of View 
(NFOV). At the AVT, he may select either Scene or Point 
digital tracking. 

The SEAFIRE Computer will pass the tarzet position 
through a Kalman Filter; (1) to smooth the target position 
to a steady state, (2) to calculate target position, 
velocity, and acceleration and (5) to predict where the 
target will be in the next update cycle. The SEAFIRE 
Computer will then output target position, velocity and 
acceleration via NTDS Slow Interface, to the GFCS, so that 
the GFCS can compute a ballistic solution. The data input 
and output over the NTDS Slow Interface will be identical 
for the four configurations cf the SEAFIRE System (Mk 86, Mk 
68, Mk 92 and Standalone); therefore, only one version of 
the computer program need be maintained. The development and 
maintenance cf only one computer program reduces costs and 
accents software commonality. The SZAFIRE Computer also will 
output commands to move the Director so that the target will 
remain in the TVS/TIS FOV. 

The SEAFIRE Computer contains one Computer Program 
Configuration Item (CPCI); the Operational 0201. The 


Operational CPCI is used as a GFCS to provide target 
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tracking and engagement and to maintain the SFAFIRE system 
in a state of operational readiness. The Operational CPCI 
performs eight major functions: 

a) Executive 

Ma put/0utput 

eee control 

d) Display 

e) Tracking 

f) Director 

g) Fault Isolation/Detection 

h) Data Extraction 

The CPCs listed below perforn the eight major 
functions of the Operational CPCI: 

a) Executive 

р) SEAFIRE Input Interrupt 

c) SEAFIRE Output Interrupt 

d) NTDS Slow Input Interrupt 

e) NTDS Slow Output Interrupt 

Р) NTDS Fast Input Interrupt 

г) NTDS Fast Output Interrupt 

h) Control Panel Input 

i) Control Panel Processor 

j) Director 

k) Designation 

1) Tarzet Motion Analysis 

m) Alphanumeric Display 


n) Symbology Display 
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0) Built In Test 

p) Performance Monitoring 

г) Data Extraction 

aClock Synchronization 

The functions allocated to each will not be described 
in detail. The data flow between each of the above CPC 
functions is shown in Figure 5. As can be seen Tareet Motion 
Analysis (TMA) it is a major central function to the system 
as it includes I/O to several other key functions. A 


description of the TMA is delineated in the next section. 


4. Target Motion Analysis (TMA) 


The TMA CPC is called by the Executive CPC at a 4 Hz 
rate to compute tarzet position, speed, and acceleration for 
output to the GFCS and to the Display CPC. Executive rate 
will be 4 Hz since GFCS outputs are required at this rate. 
The TM СРС will use the AVT reported target position 
relative to the raster upper left corner position, Boresight 
Offset, Sensor Type, and Director Azimuth and Elevation to 
determine the target position, velocity, and acceleration. 

The Director will provide inputs neccessary to 
determine Sensor Line Of Sight (LOS) in terms of azimuth and 
elevation, ard the AYT will provide inputs such that target 
azimuth and elevation relative to the LOS can te obtained. 
In manual track, only the Director angles are used. The LR/I 


will provide target range as the input. 
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The AVT will report the target azimuth error and 
Mee tion error. This position must be transformed to a 
position relative to the LOS, and must be adjusted further 
for the effects caused by Control Panel selections. Finally, | 
the position in elements must be converted to units іп 
degrees. Control Panel selections have the effects listed as 
follows: 

a) The number of degrees/element is different 

depending on wide or narrow FOV selection. 

b) The Boresight offset varies as a function of 

TVS or TIS sensor selection. 

c) The algorithm Can be changed, and therefore, the 

target position. 

The TMA CPC will include the necessary processing 
to: 

a) Correct for angle bias, convert target data 

to the appropriate reference frame, and correct 

for parallax. 

b) Prefilter the data to correct for timing delays. 

c) Perform TMA computations reauired to derive 

smooth target state variables (position, velocity, 

acceleration) in both the stabilized Spherical 

and Cartesian coordinate frames. 

d) Perform necessary computations during coast 

Conditions. 

e) Output track quality data. 


At the end of the Kalman filter, maneuver detection 
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performed. The maneuver detection subroutine is part of 


the TMA CPC but is not discussed due to its classification. 


E. SUMMARY 


Now that the system has been described and methodologies 
have been discussed in general for performance evaluation of 
computer systems, the next logical step is a specific 
application of one of these techniques. The next section 
provides a description of the performance tool that is to be 


applied in the evaluation of the SEAFIRE system. 
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Иог 055 OF AN TXISTING COMPUTER SYSTEM PERFORMANCE TOOL 
A. INTRODUCTION 


The methodology to be used for the computer performance 
evaluation is the one desiened by L. A. Cox, Jr. (4). This 
section provides a summary of his approach. 

"In his dissertation, Cox described the development of a 
methodology for efficiently predicting concurrent computer 
system performance. This methodology allows the estimation 
of performance of an existing (or conceptual) computer 
organization operating on a linear mathematical algorithm. 
An existing program is taker and the control structure of 
all or some representative kernel of the code is expressed 
in a fashion which makes the potential parallelism 
exploitable. For a given computer system, the control 
structure dictated by the software can then be mapped onto 
the hardware structure, ard the performance predicted. 

The key to this process is the representation of a 
kernel program or one of the basic cyclic events as a 
special kind of Petri Net simular to a marked, directed 
graph. In the directed graph, each arc can be regarded as 
having some propagation delay which is dependent upon the 
performance of the computer system executing the program. If 
these delays are fixed and known, then the question of 
performance reduces to a question about the minimum period 


for the cyclic behavior of the marked graph which represents 
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the program. 

A requester/server interface provides for construction 
of a two graph structure which allows the representation of 
algorithms and hardware organizations by separate graph 
structures. This permits each graph to be constructed іп 
such a manner as to both express the control structure and 
to maintain a direct and meaningful representation of the 


important concepts being modeled. 


B. DEVELOPMENT OF THE DESIGN EVALUATION SYSTEM 


An effective concurrent computer system design tool must 
consider the characteristics of both systems and software on 
amore conceptual level. Hopefully, the same descriptive 
system could be employed to describe both the hardware 
organization and the software requirements. The design 
evaluation system should provide for the inclusion of 
varying levels of detail in some hierarchical manner and 
should provide quantitative results of concurrent systems in 
some cost effective manner. 

Why use Petri-Nets for the predictive system? A 
Petri-Net may be thought of as an abstract, formal model of 
information flow. А5 such, it is possible to describe not 
only the information flow, but the controls and constraints 
of such flow. The Petri-Net graph models the static 
structure of a system in much the same manner as a flowchart 


models the structure of a computer program. In order to 
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represent the dynamic properties of the system to be 
modeled, a Petri-Net can be "executed to respond to the 
flow of information (or the occurrence of events) in the 
system. 

The static graph of a Petri-Net is composed of two types 
of nodes, circles which are traditionally called places, and 
bars which are called transitions. These nodes are connected 
by directed arcs which run from either places to transitions 
or from transitions to places. The source of a directed arc 
is referred to as the input, while the terminal 2 15 
referred to as the output. 

The dynamic execution of a Petri-Net is controlled by 
the position and movement of information, as represented by 
markers which are called tokens. Movement of the tokens 
proceeds according to certain rules. A token or tokens move 
wien a transiticn fires. In order to fire, a transition must 
be enabled, that is all of the places which are inputs to 
the transition may fire. When a transition fires, the tokens 
are removed from the input places, and toxens are placed on 
all output places of the transition. 

Petri-Nets can model actual parallel processes by 
attaching some significance to toxen movement. For example, 
multiple outputs from a transition create multiple tokens 
upon firing, which could be interpreted as a fork. 
operation activating multiple parallel processes. Similarly, 
the multiple inputs to a transition (which must all be 


marked for the transition to fire) could be interpreted as a 
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‘join operation terminating or merging independent parallel 
sequences. | 

In each case, the status of the execution at a given 
time can be described Бу defining the status of the toxens. 
This distribution of tokens іп a marked Petri-Net is called 
tne Marking, and defines the state of the net for a given 
instant. Figures 6 through 9 show the different stages of a 
marked Petri Net progressively at incremental time units іп 
the system. 

Ee first formally defined by Petri, Petri-Nets were not 
always deterministic. For the purposes of performance 
evaluation, a small restriction was made to eliminate 
non-determinism, something not generally sought after in 
either hardware or Software. 

Petri-Net concurrent control system models have many 
characteristics which are desirable in a concurrent computer 
system performance prediction system. This model is capable 
of representing both hardware and software systems and is 
hierarchical in nature. These characteristics are important 


in the predictive system. 
C. THE PETRI PERFORMANCE PREDICTIVE PACKAGE (P4) 


The reauirement for an architectural design aid existed. 
Cox created and implemented on an experimental basis, a 
performance prediction system based on Petri-Net models. Tre 


system, named P4, standing for Petri Performance Predictive 
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Package, is described below. Major components of the РА 
system, and the system’s intended employment are shown 
graphically in figure 1@. The model implemented at NPS does 
not utilize the MAC macro expander or the macro library. 

The design of a new computer system (or the modification 
of an existing system) is usually initiated with the 
realization that a problem exists whose solution is both 
important, and not economically feasible in some sense. The 
P4 system is intended to be used in cases where a problem 
тэ been defined and a system architecture is to be 
developed. Іп response to this problem, the designer 
develops a solution concept. This concept includes the 
algorithmic portion of the problem, and some computer 
organization which hopefully will solve the problem within 
ШЕ ҰатісЧ5 constraints. 

At this poirt the designer describes this solution 
concept in terms of the P4 system. A P4 program (P5) 
consists of a discription of the computer system 
organization ard capabilities. As we will see later, these 
descriptions are Petri-Nets, and in order to make use of the 
heirarchical nature of these nets, and to express system 
organizations in a more concise and convenient manner, a 
macroprocessor was included in the system; although one is 
not used in this thesis. A P4 program can be either a "pure" 
БОГ description, or can make use of the macro facility, in 
which case it is referred to as a P5M description. This 


mescription of the solution concept is then 
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evaluated in a dynamic sense and produces an analysis of the 
system's predicted performance. 

Тһе performance predictions are made on the basis of the 
execution of a Petri-Net simulator. This simulator operates 
on the P5 description of the proposed system. A complete P4 
program which is to be evaluated by the Petri-Net simulator 
consists of three sections: a hardware section, a software 
section and a dynamic section. The hardware section consists 
of a description of the basic subsystems of the computer 
system and some degree of subsystem interconnections. The 
network which represents hardware is auantified in terms of 
its operation in time. The software section consists of a 
description of a Petri-Net which represents the algorithm to 
Memeexecuted on the system. This net is quantified in terms 
(ПЕ basic functions which are to be required of the 
hardware. The dynamic section contains certain output 
instructions and specifications of the Petri-Net’s initial 
conditions. Formally, both the software section and the 
hardware section are merely descriptions of static Petri-Net 
structures. Performance prediction comes from the attachment 
 Сетбаіп significance to the structures and certain 
restrictiors on the movement of tokens or markers within 
maese networds. 

The dynamic nature of Petri-nets is used to approximate 
the actitively of the proposed computer system as it 
executes the algorithm of interest. Accordingly, the two 


Petri-Nets, software and hardware, can be viewed ina 
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reauester/server context. The software or algorithm makes a 
series of requests for the services of the computer system. 
The computer system fulfills these requests according to the 
constraints of its design. 

In the hardware net, events roughly represent operations 
m times. A collection of one or more events are used to 
represent a functional unit and its temporal response to the 
hardware control constraints. Token movement through the 
hardware net represents the data and control flow of the 
hardware System. A simple example of a 25 hardware 
description is shown in fizure 11. 

The software net's events represent basic requests for 
service. For example, an event might represent a request for 
an integer addition. The flow of tokens, which is initiated 
by a single marker on the event BEGIN", represents the 
logical flow of the algorithm. An example of the hardware 
and software net 15 shown in figure 12. 

Once these two Petri-Net structures have been defined, 
they сап be executed together іп a manner which will 
simulate the operation of the computer system. The 
interaction GE the two nets is controlled by the 
'Tequester/server token arbiter. The network simulation 
begins with the marking of the BEGIN node of the software 
net. This net is then executed according to standard Petri 
rules. The arrival of a token at a place in the net is 
interpreted as a request for service, the type of service 


depending on the type of the place. Upon arrival, the 
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Aer iS notified of the request for service. 

The arbiter removes the token from the net, and allows 
the software net execution to continue until Such time as no 
further moves are possible. At this time, the arbiter 
initializes the appropriate hardware units which correspond 
to the requests by marking them with tokens. 

The hardware net is then executed one step. If any 
tokens reach events which correspond to completion of 
requested service, the arbiter is notified. Here again, the 
token is removed, and the token of the software net whose 
movement caused the original request for service is replaced 
by the arbiter. This cycle is repeated, with the execution 
of the software network, followed by execution of the 
hardware network. A P5 dynamic section and the P4 results of 
the examples shown in figures 11 and 12 are shown in figure 
PS. 

Examples were tried by Cox and predicted results agreed 
well with actual measurements in most cases. Some cases with 
wide discrepancies pointed out a significant characteristic 
of the P4 methodology. When maximally parallel 
representations of the hardware and the software are 
provided to ра, the resulting predietion in most 
circumstances represents the "best case execution time. 
This means that іп cases where a system has been either 
implemented or simulated at the bit level, P+ predictions 
can be compared with bit level timings and used as an 


indication of the efficiency of the assembly code generated 
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by either manual or automated means. 

Meee results Cox received indicated that the P4 
methodology provides not only a simple and accurate method 
for predicting computer system response but is economical of 


modeling resources as well. 


D. LIMITATIONS OF THIS APPROACH 


The Petri-Net is a concurrent control system model of 
demonstrated power; however, Cox indicated that it does have 
some limitations, perhaps the most significant of which is 
its inability to represent conditional events. Petri-Nets 
are not able to handle these conditions as they are 
traditionally designed. Some work has been done on 
developing extensions to Petri representations which 
consider this situation though a model which basically 
represents data as tokens is difficult to extend to data 
value dependent situations. 

Cox indicated that these extensive modifications do not 
appear to be justified in view of the intended operation of 
the performance model. In general, the linear mathematical 
models which drove his research can be characterized bya 
Single or at most a few main computational loops. The 
performance of the loop calculation drives the overall 
performance of the program. These loops can be represented 
as linear code, and their performance evaluated. Using this 


methodology, the conditional path problem is avoided. 
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Another limitation of the P4 approach stems not so much 
from the concept, but from the realization. Both software 
and hardware must be described in terms of descriptions of 
Petri-Nets. These descriptions are programs which are 
subject to all of the problems of any human generated 
program. | 

Experience has shown that tre representation of existing 
computer programs and algorithms as Petri-Nets is usually 
straightforward. Few errors have occurred at this stage. The 
automatic generation of these descriptions from a FORTRAN or 
other alzorithmic language source may be possible. 

The representation of hardware structures has proven a 
bit more complex. The hardware Petri-Net program must 
те ју include all explicit and implicit limitations to 
 ПеПпггепсу which the system will impose. This requires 
careful consideration of each desien, and careful 
programming, Sometimes by persons without significant 
programming experience. In hardware systems which make use 
of variable time intervals for execution (such as the data 
dependent nature of completion signaling devices), some 
average propagation delay must be substituted. This 
complicates somewhat the programming problem by demanding a 
detailed analysis of some sub-systems, and by including 
“average performance figures. 

There is one other proverty which should be mentioned. 
Currently, there is considerable discussion of data flow 


computer architectures. These are machines which would de 
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Based on the principle of executing instructions in response 
to the arrival of operands rather than in response to some 
sequential or explicit control flow. These machines are 
conceptually important because programs expressed in data 
flow form are free from sequencing constraints other than 
those required by the algorithm, and a processor using data 
flow representation can achieve highly parallel operation. 
In the Petri performance model, all programs are expressed 
in essentially a data flow notation. A Petri performance 
prediction as previously described makes use of all the 
possible parallelism of both the hardware and software, and 
is thus ‘best case in some sense. 

This “best case prediction property stems from the fact 
that when properly represented in Petri-Net structures the 
hardware and software descriptions describe potential 
parallelism on a global basis. The mapping of requests for 
service into actual hardware operations makes use of this 
global parallelism, and the limits are only those explicit 
in either the hardware or software. It is this oroperty of 
the Petri performance model that makes it useful in the 
evaluation of the efficiency of generated code, and makes it 
a valuable tool in investigations of compiler and language 
development for highly parallel machines. 

Cox/s initial experience using the P4 methodology has 
Shown that performance predictions based on dual Petri-Net 
representations of hardware and software structures are 


accurate and efficient in terms 02 resources required to 
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make the predictions. Additionally, the system is easy and 
sufficiently general so as to permit detailed investigations 
of alternative computer system organizations such as would 
be expected in the design and development of a new system 


such as SEAFIRE. 


E. SUMMARY 


The Petri performance model has some limitations which 
must be understood before it can be properly applied; 
however, when intelligently used, it comes very close to 
fulfilling all the goals of an ideal design tool intended 
for use in the conceptual development of concurrent computer 
system organizations. The next section deals with the actual 


mm~eementation of the technique described in tnis chapter. 
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VI. _I“PLEMENTATION/EXPERIMENTAL PROCEDURES 





INTRODUCTION 


This section provides a description of the hardware and 
software model for SEAFIRE ard how this model was executed 
by the Petri-Net simulator. Some of the detail that was 
required concerning the actual functioning of the SEAFIRE 
software was not availatle and therefore certain assumptions 
had to de made ir order to develop these netsworks. The 
results of tne analysis is covered as a function of the 


number of target loops (TMA) generated. 


AD ES GRIPTION OF THE PROGRAM 


A discussion of Computer Software Data Flow at the CPC 
level was provided in Chapter IV along with a diagram of how 
the CPCs interface (Figure 5). Since it was decided to 
perform the analysis at the CPG mođule level, a 
representatior of the hardware function for each mođule 15 
best represented as a time interval delay as predicted ty 
the cortractor. Table 1 depicts the contractor’s timing 
estimates for each module in the Automatic Track Mode. These 
figures have been rounded off for ease of implementation. 

Figure 14 represents the SEAFIRE hardware (Machine Net). 
Bach exrecution cycle (D1,D3,....D262) is utilized for one or 


more of the CPCs of Table 1. The interrupt cycle represents 
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the first seven CPCs listed. These interrupts occur at a 
rate of 645 per second; and since one cycle equates to 122 
Ec; опе interrupt would occur approximately every 15.5 
cycles. The other calculations are linear representations of 
шезехесціїоп time for each CPC. 

Preure 15 depicts the best estimate of how the software 
functions for STAFIRE in the Automatic Track Mode. Steady 
state was assumed so that the designation function could be 
ignored. IMA was first executed for a total of two target 
loops, then was varied on additional runs. The intention was 
to determine the loading capacity for the SEAFIRE computer 
at these varyine stages of number of target loops. The other 
routines are interrupt driven from a clock and are depicted 
in the overhead loop. 

As previously mentioned, the basic Simulator was 
КА а е іп а form which ran on a 606-5700 computer. A 
large amount of effort to modify this simulator resulted in 
the program of APPENDIX А that now runs on a PDP-11/52 
minicomputer at NPS. Computer printouts of the resultant 
output is not provided as it was felt that it would not have 
been of significant  tenefit to the reader. The results of 


the analysis are discussed in the next section. 
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OUTLINE OF SEAFIRE HARDWARE REPRESENTATION 


Figure 14 
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ER ESENTATION OF RESULTS 


Initial results showed that the performance of the 
SEAFIRE system under development was approximately 30% below 
design goals. Detailed analysis of the performance 
prediction showed significant problems in the methodology 
meeae tO predict the performance. The multiple cyclic loop 
structures that are presert in the SEAFIRE hardware/software 
representation present deadlock like competition for the 
hardware resources. Several times during processing it was 
evident that one cyclic loop would gain "control of the 
hardware to the exclusion of all other processes; this loop 
consuming all hardware resources available. In a real time 
system, an Executive routine would drive the interrupts 
based on a clock. This reflects a problem of using the P4 
system as it currently stanis to model real-time (interrupt 
driven) systems. 

Subsequent experiments indicated trat the computer 
program flow could be manipulated in a cyclic (synchronous) 
manner to approximate ar interrupt driven environment. 
Although the results closely replicate the contractor’s 
predictions concerning the timing estimates required for 
program execution, a true representation of the real time 
fire cortrol program was not created. 

It would also have been preferred if the processing of 
the embedded microprocessors could have beer included; 


although it would have been rather simple to implement at 





this level, the results would nct have been significantly 
altered. A lower level of detail ( ie, software running on 
the actual hardware ) would provide the expected output of a 
faster, more efficient fire control solution which is less 
dependent on the centralized processor concept. 

The final timing estimates indicate that the proposed 
software design will meet the Navy’s processing time 
requirements and have the capacity of expansion to include 
additional functions as system development proceeds. 

шет further analysis, the structure of the programs 
were modified so that a maximum number of target loops could 
be accomplished without consideration for the administrative 


functions. 





и. С 10 N D RECOMMENDATIONS 


The U.S.Navy and DOD are not doing an adequate job of 
specifying and developing the criteria to be used as 
standards for computer system evaluation and the prediction 
w their performance. The tools are available, but yet past 
methods are implemented without considering innovative 
industrial ideas. Only token amounts of funding are expended 
where the payoff is the greatest; in early conceptual 
development phases. 

Despite the advances in these areas, the question also 
arises as to whether the DOD can exploit these ideas with 
the support of industry. A number of approaches have been 
actively pursued over the last few years, however, there is 
not currently a firm direction in employing these new 
techniques ín industry or DOD. 

А new dimension fOr the analysis of computer 
architectures has emerged. These methods can enhance the 
performance of computer systems and create an iterative 
atmoshere between industry and DOD which is required for 
future systems development. 

The methodology preserted in this thesis should be 
considered as a partial effort in this direction. The 
approach is theoretically sound but its implementation 
requires a more thorough analysis with appropriate tailoring 
for its implementation. Tne rapid development of computer 


technology dictates that the DOD be able to better cope with 





this pace. Further research and development into the causes 
ate nature of the problem of simulating an interrupt 
driven real-time combat system is highly recommended. 
Section V mentioned that the P4 system is directly analogous 
to data flow computing models. If the problem is inherent in 
the P4 system, it may very weil be inherent in data flow 
computing models, which will inhibit their use in this type 
 апаіу5іс. For this reason, it makes further research in 
this area imperative prior to other implementations. It is 
recommended that this and otner methodologies be explored 


further and hopefully utilized in the near future. 
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